Attribute and Scale Selection Based on Test Cost in Consistent Multi-scale Decision Systems
WU Di1,2,3,4, LIAO Shujiao1,2,3,4, FAN Yiwen1,2,3,4
1. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000; 2. Fujian Key Laboratory of Granular Computing and Application, Minnan Normal University, Zhangzhou 363000; 3. Institute of Meteorological Big Data-Digital Fujian, Minnan Normal University, Zhangzhou 363000; 4. Fujian Key Laboratory of Data Science and Statistics, Minnan Normal University, Zhangzhou 363000
Abstract:The processing of multi-scale decision systems can simplify the complex problem, and simultaneous selection of attributes and scales is an important method in this process. In addition, the influence of cost factors is often taken into consideration in practical data processing. However, there is no research on cost factors in the simultaneous selection of attributes and scales. To solve this problem, the method of attribute and scale selection based on test cost in consistent multi-scale decision systems is proposed in this paper. Firstly, a corresponding rough set theoretical model is constructed. Both attribute and scale are considered in definitions and properties of the constructed theoretical model, and the test cost-based attribute-scale significance function is provided. Then, on the basis of concepts and properties of rough set applicable to multi-scale decision systems, a heuristic algorithm for simultaneous selection of attributes and scales is proposed. Experiments on UCI dataset show that the proposed algorithm significantly reduces the total test cost and improves computational efficiency.
吴迪, 廖淑娇, 范译文. 协调多尺度决策系统中基于测试代价的属性与尺度选择[J]. 模式识别与人工智能, 2023, 36(5): 433-447.
WU Di, LIAO Shujiao, FAN Yiwen. Attribute and Scale Selection Based on Test Cost in Consistent Multi-scale Decision Systems. Pattern Recognition and Artificial Intelligence, 2023, 36(5): 433-447.
[1] PAWLAK Z. Rough Sets. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356. [2] LUO G Z, YANG X B. Limited Dominance-Based Rough Set Model and Knowledge Reductions in Incomplete Decision System. Journal of Information Science and Engineering, 2010, 26(6): 2199-2211. [3] WU W Z, LEUNG Y. Theory and Applications of Granular Labelled Partitions in Multi-scale Decision Tables. Information Sciences, 2011, 181(18): 3878-3897. [4] WU W Z, LEUNG Y. Optimal Scale Selection for Multi-scale Decision Tables. International Journal of Approximate Reasoning, 2013, 54(8): 1107-1129. [5] LI F, HU B Q. A New Approach of Optimal Scale Selection to Multi-scale Decision Tables. Information Sciences, 2017, 381: 193-208. [6] LI F, HU B Q, WANG J. Stepwise Optimal Scale Selection for Multi-scale Decision Tables via Attribute Significance. Knowledge-Based Systems, 2017, 129: 4-16. [7] 李金海,贺建君. 多粒度形式背景的不确定性度量与最优粒度选择. 控制与决策, 2022, 37(5): 1299-1308. (LI J H, HE J J. Uncertainty Measurement and Optimal Granularity Selection for Multi-granularity Formal Context. Control and Decision, 2022, 37(5): 1299-1308.) [8] CHEN Y S, LI J H, LI J J, et al. Sequential 3WD-Based Local Optimal Scale Selection in Dynamic Multi-scale Decision Information Systems. International Journal of Approximate Reasoning, 2023, 152: 221-235. [9] ZHU Y J, YANG B. Optimal Scale Combination Selection for Incon-sistent Multi-scale Decision Tables. Soft Computing, 2022, 26(13): 6119-6129. [10] 杨璇,黄兵. 多尺度决策系统中基于模糊相似关系的决策粗糙集最优尺度选择与约简. 南京理工大学学报, 2021, 45(4): 455-463. (YANG X, HUANG B. Optimal Scale Selection and Reduction of Decision-Theoretic Rough Set Based on Fuzzy Similarity Relation in Multi-scale Decision Systems. Journal of Nanjing University of Science and Technology, 2021, 45(4): 455-463.) [11] HUANG Z H, LI J J. Feature Subset Selection with Multi-scale Fuzzy Granulation. IEEE Transactions on Artificial Intelligence, 2023, 4(1): 121-134. [12] 杨烨,吴伟志,张嘉茹.不协调广义决策多尺度序信息系统的最优尺度选择与规则提取[J/OL]. [2023-02-24]. http://kns.cnki.net/kcms/detail/50.1075.TP.20230308.1452.046.html. (YANG Y, WU W Z, ZHANG J R. Optimal Scale Selection and Rule Acquisition in Inconsistent Generalized Decision Multi-scale Ordered Information Systems[J/OL]. [2023-02-24]. http://kns.cnki.net/kcms/detail/50.1075.TP.20230308.1452.046.html [13] WU W Z, NIU D R, LI J H, et al. Rule Acquisition in Genera-lized Multi-scale Information Systems with Multi-scale Decisions. International Journal of Approximate Reasoning, 2023, 154: 56-71. [14] LIAO S J, LIN Y D, LI J J, et al. Attribute-Scale Selection for Hybrid Data with Test Cost Constraint: The Approach and Uncertainty Measures. International Journal of Intelligent Systems, 2022, 37(6): 3297-3333. [15] HUANG B, LI H X, FENG G F, et al. Dominance-Based Rough Sets in Multi-scale Intuitionistic Fuzzy Decision Tables. Applied Mathematics and Computation, 2019, 348: 487-512. [16] ZHANG Q H, CHENG Y L, ZHAO F, et al. Optimal Scale Combination Selection Integrating Three-Way Decision with Hasse Diagram. IEEE Transactions on Neural Networks and Learning Systems, 2022, 33(8): 3675-3689. [17] CHENG Y L, ZHANG Q H, WANG G Y, et al. Optimal Scale Selection and Attribute Reduction in Multi-scale Decision Tables Based on Three-Way Decision. Information Sciences, 2020, 541: 36-59. [18] 张庐婧,林国平,林艺东,等. 多尺度邻域决策信息系统的特征子集选择. 模式识别与人工智能, 2023, 36(1): 49-59. (ZHANG L J, LIN G P, LIN Y D, et al. Feature Subset Selection for Multi-scale Neighborhood Decision Information System. Pattern Recognition and Artificial Intelligence, 2023, 36(1): 49-59.) [19] 金铭,陈锦坤. 基于图论的协调多尺度决策表的最优尺度约简. 山东大学学报(理学版), 2022, 57(6): 74-83. (JIN M, CHEN J K. Optimal Scale Reduction Based on Graph Theory in Consistent Multi-scale Decision Tables. Journal of Shandong University(Natural Science), 2022, 57(6): 74-83.) [20] LIAO S J, ZHU Q X, QIAN Y H, et al. Multi-granularity Feature Selection on Cost-Sensitive Data with Measurement Errors and Variable Costs. Knowledge-Based Systems, 2018, 158: 25-42. [21] LI J K, ZHAO H, ZHU W. Fast Randomized Algorithm with Restart Strategy for Minimal Test Cost Feature Selection. International Journal of Machine Learning and Cybernetics, 2015, 6: 435-442. [22] SHU W H, SHEN H. Multi-criteria Feature Selection on Cost-Sensitive Data with Missing Values. Pattern Recognition, 2016, 51: 268-280. [23] 刘鑫,胡军,张清华. 属性组序下基于代价敏感的约简方法. 南京大学学报(自然科学), 2020, 56(4): 469-479. (LIU X, HU J, ZHANG Q H. Attribute Reduction Based on Cost Sensitive under Attribute Group Order. Journal of Nanjing University(Natural Science), 2020, 56(4): 469-479.) [24] 张雪秋. 多尺度信息系统中最优尺度选择的研究.硕士学位论文. 重庆:重庆邮电大学, 2020. (ZHANG X Q. Research on Optimal Scale Selection in Multi-scale Information System. Master Dissertation. Chongqing, China: Chong-qing University of Posts and Telecommunications, 2020.) [25] 张清华,庞国弘,李新太,等. 基于代价敏感的序贯三支决策最优粒度选择方法. 电子与信息学报, 2021, 43(10): 3001-3009. (ZHANG Q H, PANG G H, LI X T, et al. Optimal Granularity Selection Method Based on Cost-Sensitive Sequential Three-Way Decisions. Journal of Electronics and Information Technology, 2021, 43(10): 3001-3009.) [26] 张清华,张雪秋,庞国弘. 多尺度决策系统中代价敏感的最优尺度组合. 控制与决策, 2021, 36(10): 2369-2378. (ZHANG Q H, ZHANG X Q, PANG G H. Cost-Sensitive Optimal Scale Combination in Multi-scale Decision Systems. Control and Decision, 2021, 36(10): 2369-2378.) [27] SHE Y H, LI J H, YANG H L. A Local Approach to Rule Induction in Multi-scale Decision Tables. Knowledge-Based Systems, 2015, 89: 398-410.